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Abstract 



Let > n+1, and denote by tC the convex hull of independent standard gaussian 
random vectors in R"'. We prove that with high probability, the isotropic constant of 
/C is bounded by a universal constant. Thus we verify the hyperplane conjecture for 
the class of gaussian random polytopes. 

1 Introduction 

The hyperplane conjecture suggests a positive answer to the following question: Is there a 
universal constant c > 0, such that for any dimension n and for any convex set /C C of 
volume one, there exists at least one hyperplane ?i C with Vol„_i(/C fl ?i) > c? Here, of 
course, Vol„_i denotes {n — l)-dimensional volume. 

This seemingly innocuous question, considered two decades ago by Bourgain [3],|1], has 
not been answered yet. We refer the reader to, e.g., [2], [18] or [H] for partial results, history 
and for additional literature regarding this hyperplane conjecture. In particular, there are 
large classes of convex bodies for which an affirmative answer to the above question is known. 
These include unconditional convex bodies PlfTS], zonoids, duals to zonoids [2], bodies with a 
bounded outer volume ratio [18j, unit balls of Schatten norms [15] and others (e.g., [TT] [17]). 

A potential counter-example to the hyperplane conjecture could have stemmed from 
random convex bodies, that typically belong to none of these classes. Recall that, starting 
with Gluskin's work [8], random polytopes are a major source of counter examples in high- 
dimensional convex geometry (in addition to the distance problem [8], one has, e.g., the 
basis problem [23] or the gaussian perimeter problem [H]). The goal of this short note is 
to show that gaussian random polytopes, and related models of random convex sets, do not 
constitute a counter-example to the hyperplane conjecture. 

Suppose /C C M" is a convex body. The isotropic constant of /C, denoted here by L/c, is 
defined by 
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where the infimum runs over all volume-preserving affine maps T : R" — > R", and | ■ | 
stands for the standard Euclidean norm in R". Directly from the definition, the isotropic 
constant is invariant under affine transformations. It is well-known (see [10] or [18]) that 
when Vol„(/C) = 1, 

— < inf sup Vol„_i(T/Cn7^) < — , (2) 

where the infimum runs over all volume-preserving affine maps T : M" — > R", the supremum 
runs over all hyperplanes ?^ C R", and Ci, C2 > are some universal constants. Throughout 
the text, the symbols c, C, c', C", ci, C2 etc. denote various positive universal constants, whose 
value may change from one line to the next. 

Thus, according to ([2]), the hyperplane conjecture is equivalent to the existence of a 
universal upper bound for the isotropic constant of an arbitrary convex body in an arbitrary 
dimension. It is well-known that L/c > c for any finite-dimensional convex body /C (see, e.g., 
|18]). The best known general upper bound is L)c < Cn^^^ for a convex body /C C R" (see 
[H] and also [5], [6] and [7]). 

There are two natural models for random convex bodies (a body is a compact with non- 
empty interior). In the centrally-symmetric context, the first model is the symmetric convex 
hull of random independent points, while the second (its dual), is the intersection of 
random strips. For the second model, however, it is quite easy to demonstrate the hyperplane 
conjecture. Indeed, if > 2n, then a simple calculation shows that it has a bounded outer 
volume ratio, and hence has a bounded isotropic constant (see [IE])- lin < N < 2n, then the 
hyperplane conjecture holds deterministically whenever the resulting set is a body, according 
to ^12j. Thus we will focus on the first model. 

We say that a random vector X = {Xi, ...,Xn) G R" is a standard gaussian vector if its 
coordinates Xi, are independent, standard normal variables. 

Theorem 1.1 Let n > 1,N > n and let Gq, ...,Gn be independent standard gaussian vectors 
in R". Denote 

IC = com/{Go, ...,Gj\f} and T = convjiGi, iG^v} 
where conv denotes convex hull. Then, with probability greater than 1 — Ge~'^"', 

Ljc < C and Lr < C. 

Here, G,c> are universal constants. 

Let us sketch the proof in the case that N > (for smaller N the argument is only 
slightly more opaque). It is easy to see that in this case the radius of the inscribed ball is, 
with high probability, > ci/IoglV — just calculate the probability that in a given direction all 
points are inside a strip of width e^y\ogN and do a union-bound over a dense net in S"""^. On 
the other hand, with probability 1 all faces of /C are {n — l)-dimensional simplices. Further, 
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with high probabihty all centers of gravity of all simplices are with distance < C^/logN 
from — the center of gravity of each simplex is a gaussian vector whose coordinates have 
variance Vn, and again all that is needed is to do a union-bound over all n-tuples of vertices. 
The concentration of the volume of a simplex around its center of gravity shows that almost 
all the mass is within distance of ~ ^/\ogN which implies the required estimate for Ljc- 

On first glance it seems that some miracle is at work — why should we get the same 
y/logN in the lower and upper bound? However, this is some manifestation of the phe- 
nomenon that the maximum of many independent variables is strongly concentrated. Of 
course, the different faces of our body are not independent, but it turns out that they are 
sufficiently independent to display a similar concentration phenomenon. Thus our proof is 
robust and would admit direct generalizations to other types of distributions, in place of the 
standard gaussian distribution. We will prove it for some other distributions that include 
the uniform distribution on the cube and on its corners {±1}"", see Theorem 13 . 2 1 b elow . The 
technique should also work for points uniform on S*""^. 

Acknowledgement. We would like to thank Jean Bourgain for motivating us to work on 
this problem. BK would also like to thank Alain Pajor for discussions on the subject. 

2 Simplices 

In this section, we assume that N > n > 1 are integers, and that Go,...,Gn are in- 
dependent random vectors in M" which need not be identically distributed. We write 
Gi = (Gj,!, Gi^n) £ I^", and we make the following assumptions regarding Gq, Gn- 

(*a) The random variables Gij {i = 0, A^, j = 1, n) are independent. 

(*b) For any i = 0, A^, j = 1, n, 

EG,j = 0, EGlj = 1 and Eexp (Cj^/lO) < 10. 

(*c) The Gi {i = 0, .■■,N) are absolutely continuous. 

The constant 10 plays no special role. Note that (*a), (*b) and (*c) hold when Go, Gn 
are independent standard gaussian vectors. Our main technical tool is the following Bern- 
stein's inequality for variables with exponential tail ("-^i"), see, e.g. [26], Section 2.2.2]. 

Theorem 2.1 Let L > , let m > 1 be an integer, and let Xi, X^ be independent random 
variables with zero mean. Assume that 

Eexp(|Xi|/L) < 20 for 1 < i < m. 

Then, for any t > 0, 




where c> is a universal constant. 
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The following lemma is a consequence of Theorem 12.11 
Lemma 2.2 Fix < ki < k2 < ■ ■ ■ < K < N . Then, 
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i^ere, C > Q is a universal constant. 
Proof. Fix 1 < i, j < n. We have, for any t, 

Eexp{tGk,j) < exp(|t2)Eexp(G'^^_^./10) <' lOexpd^^^ 
By independence, for any j = 1, ..,n and t, 
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< Eexp Uj^Gfc,,, ) +exp -t^Gfc^j I < 20exp(|nt2). (3) 



Denote Yj = ^ Yl^=i (j = I, ■■■,n). Then the Y,- are independent random variables of 

mean zero and variance one. Moreover, by ([3]), for j = 1, ...,n. 
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> lofft )■ dt < 



<2 + 2y r^^Ee^^l^^l tit < 2 + 40 y r ^^/^ < 9. (4) 

Hence, we may apply Theorem 12.11 for the independent random variables — 1, with 
L = 100. We conclude that 
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for an appropriate choice of a large universal constant C > 50. This completes the proof of 
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(i). The argument that leads to (ii) is similar. We define Yj = ,^ Xlilo = 1, ■■■,n). 



Arguing exactly as above, we find that for j = 1, n, 

We may invoke Theorem 12.11 for the independent random variables — 1, with L = 100. 
This yields 

•' n 



lOiV 



provided that C is a sufficiently large universal constant. This proves (ii). It remains to 
prove (iii). The random variables G^^ — 1 (i = 0, ■■■,N, j = 1, ...,n) are independent, have 
mean zero and they satisfy that 



Eexp [\Gl^ - 1|/10] < 2Eexp(Gjj./10) < 20, 
according to (*b). Hence, we may apply Theorem 12. II for the independent random variables 



G\_ • — 1, with L = 10. We conclude that for any 1 < j < n, 



^{Ipl. - 1] > C log ^} S 2 e.p (-c^ . log < 

for a large universal constant C. We sum (|5]) over j = 1, ...,n and conclude that 

4;?tGL>(c + 2)iog^} 

j=l L i=l J 



(5) 



(6) 



2A^||5l / 1 / n 

< n — — < 



20A^/ 2 VIOA^ 



Denote Zj = -^J2^=i^k,,j ii = l,...,Ti). Then the Zi are independent and EZ^^ = 1 for 
i = 1,...,?T,. Repeating the argument from ([3]) and (jl]) (the only difference is that here we 
sum over j and before we summed over z), we obtain that Eexp {\Z'^ — 1|/100) < 9. Thus, 
we may use Theorem 12.11 for the random variables Zf — 1 with L = 100, and deduce that 



C , 2N\ 1 / n \« 

-cn log <-■ • (7) 

100 ^ n y 2 VlOiV/ ^ ' 



The desired conclusion (iii) follows at once from and ([7]). □ 

The next lemma is a simple, concrete calculation for the regular {n — l)-simplex. We 
write Ci, e„ for the standard basis in R", and denote 

A"-i =conv{ei,...,e„} C M", 

the {n — l)-dimensional regular simplex. 

Lemma 2.3 Let X = (Xi, ...,X„) be a random vector that is distributed uniformly in A"^^. 
Then, 



EXiXj 



1 + 5ij 
n(n + 1) 



where 6ij is Kronecker's delta. 



Proof. Examine X without its last coordinate, {Xi, ...,X„_i). This is distributed uniformly 
in the simplex 

n— 1 

X e M"~^ ; < 1, yi,Xi > 

Consequently, the density of the random variable Y = Xi + ■ ■ ■ + X„_i is proportional to 
t I— > in the interval (0, 1), and is zero elsewhere. Hence, 



77 — 1 

E(Xi + ■ ■ ■ + Xn-i)^ = EY^= e-{n- ly-^dt = -. 

JO n + 1 

Note that J27=i-^i = ^- Therefore 



(8) 



1 = eK^X, = ^EX^ + ^EX.X,. (9) 

\ i=l / 1=1 i^j 

From ([8]) and ([9]) we get that, when n > 2, 

{n - l)EXl + {n-l){n- 2)EXiX2 = , nEX^ + n{n - l)EXiX2 = 1, 

n + 1 

and the lemma follows. □ 

Corollary 2.4 Fix < ki < k2 < ... < k„ < X, and set T = conv{GkT^, ...,Gk„}. Denote 
^W+i Xlilo^i- Then with probability greater than 1 — 4 (3^)"' ^'^ ~ 

dimensional simplex that satisfies 

1 f 2N 

(i) T— j — — / \x\^dx<C\og- 



Vol„_i(J') Jjr n 
Vol„_i(J^) J-p n 



Here, C > is a universal constant. 



Proof. The random vectors Gfc. are independent and absolutely continuous according to 
(*c). Hence, with probability one, the linear span of Gk^, ...,Gk„ equals R", and the set 
is an (n — l)-dimensional simplex in M" whose vertices are the points Gk^, ...,G'fc„- Denote 
T{Gki,j)i,j=i,...,ni an X matrix. Then, JFT (A""-*^) and hence. 



Vol„_i(^)7^' ' Vol„_i(A-i) 7^ 



(10) 



According to Lemma I2.3[ 
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We conclude from ffTOj) . ffTTl) and Lemma [2.2( iii) that 
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As for the second part of the corollary, according to Lemma [?^ i) and Lemma [2.2( 11) we 
know that 



r n TV 
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Additionally, 
1 



Vol„„i(^) 



\x — Z\ dx = \Z\ 



1 



Vol„_i(^) 



X dx, Z ) + 



1 



Voi„_i(^) 7^ 



\x\ dx 



N 



1 ^ ' /l " 1 ^ 
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By combining (HM with ( |T2l) and ( |T3l) . we obtain 



P 



la; — Z\ dx > Clos 



2A^ 
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Voi„_i(^) 7^ 



(14) 



< 3 
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ION 



From (fT2!) and (fT5|) the corollary follows. 

For a point x G and a set A C M", we write d{x, A) = infj^g^ \x — y\. 



(15) 
□ 
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Lemma 2.5 Set 

K. = conv{Go, Gn}, T = convjiGi, iGjv}, 
and denote YliLo Gi- Then with probability greater than 1 — Ce~'^ 

Voln(T) J J- n 

1 r. „,2. 2N 



Vol„(/C) n 
Here, c, C > are universal constants. 

Proof. The random vectors Gi j are absolutely continuous, by assumption (*c). Hence, with 
probability one, the points Gq, ...,Gn are in general position in M"; that is, with probability 
one, no 77, + 1 distinct points from {Gq, ■■■,Gn} lie in the same affine hyperplane in M". 
Consequently, all the (n — l)-dimensional facets of the polytopes /C and T are simplices, 
with probability one. Note that, in the case of T we use the fact that Gi and — Gj could 
never belong to the same face. 

Let J-'i, ...,J-'e be a complete list of the [n — l)-dimensional facets of T. Since a facet is 
determined by n points from {±Gi, ±Gn}, then 



n / \ n 



According to Corollary 12. 4( i). with probability greater than 1 — 4 (f|)", 



Ixpdx < C ( log^ j ■ Vol„„i(J^i), for i = 1, (16) 



Each point x G T (except for the origin) may be uniquely represented as x = ty with 
< t < 1 and y G dT. We integrate with respect to these standard polar coordinates, and 
obtain that ^ 

^ ' x\'^ dx = [ [ \ty\h''-\y,Uy)dtdy (17) 



where I'y is the unit outward normal to dT a.t y {vy is uniquely defined almost everywhere 
as T is convex). When y & Ti for some i = 1, we have that {y, Vy) = d{0, asp JFj) where 
asp.T-'i is the affine subspace spanned by J-'i. Hence, from (fTTll . 



VoL(r) Jr 



Jr^ ' Vol„(T)^ n + 2 J^J^^ 
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Recall that (i(0, asp jFj) ■ Vol„_i(jFj) = nVol„(T). We combine (fT8|) with (fT6!) . and 

conclude that with probability greater than 1 — 4 (H) , 

1 /bPi^, ^ >^ rf(0,asp^.)-Vol._,(^.) 2iV 2iV 

Vol„(r) Jr l"^' < Vol„(r) ^ n + 2 ^ n < ^ n ' 

This completes the proof of (i). The proof of (ii) is very similar; we supply some details. 
Let Qi, ...,Qk denote the {n — l)-dimensional facets of /C. Observe that Z ^ K., and that any 
X E K. (except for the point Z) is uniquely represented as x = Z + t{y — Z) with < t < 1 
and y G d)C. As before, integration in polar coordinates yields 



1 



Vol„(/C) J,c Vol„(/C) 



dK Jo 



x-Zydx — — — / / f'-'\t{y - Z)Y{y - Z,Uy) dtdy 



1 ^d(Z,asp^i) [ 2 , 



Again, Yl!i=i d{Z., asp Qi) Vol„_i(^j) = n Vol„(/C). Thus, in order to prove (ii), we may simply 
reproduce the argument from the proof of (i), with Corollary 12 .4( 11) replacing the role of 
Corollary 12. 4( i). This completes the proof. □ 



3 Random Polytopes 

We summarize the results of Section [2] in the following corollary. Note that the convex 
bodies discussed in this corollary have diameter that is larger than c^/n with high probability. 
Nevertheless, it is still possible to prove a much better estimate regarding the second moment 
of the Euclidean norm. 

Corollary 3.1 Let N > n > 1 and suppose that Go,..., Gat are independent random vec- 
tors in that satisfy conditions (*a) and (*h) above. Set K, = convjGo, Gat}, T = 
conv{±Gi, ±GAr}, and denote Z = ^yqix^^o^*- Then with probability greater than 
1 - Ge-'^", 

2N 1 f 2N 

x\'^dx<C\og and — / \x — Z\^dx < C 



Vol„(T) 7r n Vol„(/C) 7^ ' ' " n ' 

where G, c > are universal constants. 

Proof. Suppose first that Go, Gn satisfy also (*c); that is, assume that they are absolutely 
continuous random variables. Then the desired conclusion follows from Lemma 12.51 For the 
general case, note that the quantity 

(If 2N 1 r 2A^1 

P — — - / |x|2rfx<Glog— , TTYTprr / \x-Z\''dx<C\og—\ (19) 
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depends continuously on the distribution of Go,...,Gn in the weak topology at measures 
where P(Vol„(;C) = 0) = P(Vol„(r) = 0) = 0. At other measures may have a dis- 
continuity of no more than P(Vol„(/C) = 0) + P(Vol„(T) = 0). The corollary follows by 
approximating Go, ■■■,Gn with absolutely continuous random vectors that satisfy (*a), (*b) 
and (*c) and noting that by (*a) and (*b) we have P(VoU(/C) = 0)+P(Voln(r) = 0) < Ce~"", 
according to [22]. □ 

The next theorem is concerned with non-gaussian analogs of Theorem 11.11 The main 
new case covered by that theorem is that of random sign vectors, i.e., independent random 
vectors whose coordinates are independent, symmetric Bernoulli variables. We remark in 
passing that in the Bernoulli case the probability of /C or T to be degenerate was known 
before [22]. See [131 [25]. 

Theorem 3.2 Let n > 1 and 2n < N < 2". Suppose that Gi, ...,Gn are independent ran- 
dom vectors in M" that satisfy conditions (*a) and (*h) above. Set T = convjiGi, ±Gn}- 
Then with probability greater than 1 — Ge~ 



-cn 



Lr <C 

where C, c > are universal constants. 

Proof. We may clearly assume that n exceeds a certain universal constant. It was proved in 
[T6[ Theorem 4.8] that, under the assumptions of the present theorem. 



(Vol„(T))"» > (20) 

V n 

with probability greater than 1 — Ce~'^^. From Corollary 13.11 we know that with probability 
larger than 1 — Ce~'^^, 

^ ^ 'xl^c/x < Clog— (21) 



Vol„(T) n 

The theorem follows by substituting the estimates fl20|) and fl2T|) into the definition ([1]). □ 

Generally speaking, the restrictions on in Theorem 13.21 are typically quite easy to work 
around. For example, in the case of Bernoulli variables, if 2" < < 3" then fl20|) and hence 
the conclusion of Theorem 13.21 hold with a different constant, while if A^ > 3" then with very 
high probability T is a hypercube. As for n < N < 2n, one can show fl20l) by noting that 
even a single simplex has enough volume — see e.g., [24] . 

Our next lemma shows the same volume estimates in the Gaussian case. It is standard 
and well-known. 

Lemma 3.3 Let N > n > 1 and suppose that Go, Gn are independent standard gaussian 
vectors in M". Denote 

)Cconv{Go, ...,G]\f} and T = conv{±Gi, ±GAr}. 
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Then, with probability greater than 1 — Ce 



/log(2A^/n) , ,,,,^,1 /log(2A^/n) 
Vo\n{JC)^ > c\ — '-^ and Vol„(r)- > ' ' ' 



n \ n 

where c,C > are universal constants. 

Proof sketch. We start with the lower bound for Vol„(T). For the range > 2n, it is well- 
known (see, e.g., [9], [16] and references therein) that with probability greater than 1 — Ce~'^", 



2N 

c\l hg D"cr (22) 

V n 

where = {x G M"; |x| < 1} is the unit Euchdean ball in R". Since Vol^/"(D") > c/y/n, 
the desired lower bound for Voln(T) follows from (l22l) in this case. It remains to deal with 
the range n < N < 2n. It turns out that in this range a single simplex supplies enough 
volume for our needs. We thus assume that N = n. Elementary Euclidean geometry shows 
that 

on 

voi„(r) = ^ n ^ ^P^^i' 

i=l 

where sp stands for linear span (we define sp(0) = {0}). Denote = d {Gi, spjGi, Gj-i}) 
for i = I, ...,n. Then ^i, ...,^n are independent random variables, with being distributed 
chi-square with i degrees of freedom. Standard estimates (one may use, e.g., Bernstein's 
inequality above) show that 



1 



> n log - \ < Ce 
c 



for a suitable choice of universal constants c,C,c' > 0. This completes the proof of the 
desired lower bound for Vol„(T). Regarding Voln(/C), denote G[ = Gi — Gq for i = I, ...,n, 
and set /C' = conv{±G"j^, ±G'^}. Then, 

Vol„(;C) = Vol„(conv{0,Gi-Go,G2-G'o,...,G^-G'o}) >4-"Vol„(/C') (23) 



by the Rogers- Shephard inequality [21]. With probability one, the vectors Gi,...,Gn are 
linearly independent. Let 5* : ^ be the unique linear map that satisfies S{Gi) = 
Gi — Gq for i = 1, ...,n. Then /C' = S(T). Hence, 

Vol„(/C') = det(5) ■ Vol„(r). (24) 

Let f G be such that {v,Gi) = 1 for i = l,...,n. The vector v is independent of Go- 
Moreover, |f I > l/|Gi|, and with probability greater than 1 — Ce~'^"' we have < C^fn. 
Consequently, 

^{\v\ < c/v^} < Ge-""". 
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Clearly, Sx = x — {x,v)Go for all x G M". Therefore det(S') = 1 — {v,Go). Conditioning on 
V, we see that det(S') is a gaussian random variable with mean 1 and variance Hence, 

P{| det(^)| < 2-"} = [ ^ exp ( rft < Ce'^^" + Cv^2-". (25) 

i_2-" A/27r|f |2 V 2\v\ J 

The desired lower bound for Vol„(/C) follows from (125]) . (1241) . fl^3]) and from the lower bound 
for Voln(T), that was already proven. □ 

Proof of Theorem From Corollary 13.11 and Lemma I3.3[ we know that with probability 
greater than 1 — Ce"'^"', 

\x\'^dx < Cn and t I \x — Zl'^dx < Cn 



for some point Z G depending on /C. The theorem follows from the definition ([T]). □ 



References 

[1] K. Ball, Logarithmically concave functions and sections of convex sets in M". Studia Math. 
88:1 (1988), 69-84. 

[2] K. Ball, Normed spaces with a weak- Gordon-Lewis property. Functional analysis (Austin, 
Texas, 1987/1989), Lecture Notes in Math., Vol. 1470, Springer, Berlin, (1991), 36-47. 

[3] J. Bourgain, On high- dimensional maximal functions associated to convex bodies. Amer. J. 
Math. 108:6 (1986), 1467-1476. 

[4] J. Bourgain, Geometry of Banach spaces and harmonic analysis. Proceedings of the Interna- 
tional Congress of Mathematicians, (Berkeley, Calif., 1986), Amer. Math. Soc, Providence, 
m, (1987), 871-878. 

[5] J. Bourgain, On the distribution of polynomials on high- dimensional convex sets. Geometric 
aspects of functional analysis (1989-90), Lecture Notes in Math., Vol. 1469, Springer, Berlin, 
(1991), 127-137. 

[6] J. Bourgain, On the isotropy- constant problem for "PSI-2"-bodies. Geometric aspects of func- 
tional analysis (2001-2002), Lecture Notes in Math., Vol. 1807, Springer, Berlin, (2003), 114- 
121. 

[7] S. Dar, Remarks on Bourgain's problem on slicing of convex bodies. Geometric aspects of func- 
tional analysis (Israel, 1992-1994), Oper. Theory Adv. AppL, 77, Birkhauser, Basel, (1995), 
61-66. 

[8] E. D. Gluskin, The diameter of Minkowski compactum roughly equals to n. Funktsional. Anal, 
i Prilozhen., 15:1 (1981), 72-73; English translation in Funct. Anal. Appl., 15 (1981), 57-58. 



12 



[9] E. D. Gluskin, Extremal properties of orthogonal parallelepipeds and their applications to the 
geometry of Banach spaces (Russian). Mat. Sb. (N.S.) 136(178):! (1988), 85-96; English 
translation in Math. USSR-Sb. 64:1 (1989), 85-96. 

[10] D. Hensley, Slicing convex bodies — bounds for slice area in terms of the body's covariance. Proc. 
Amer. Math. Soc. 79:4 (1980), 619-625. 

[11] M. Junge, Hyperplane conjecture for quotient spaces of Lp. Forum Math. 6:5 (1994), 617-635. 

[12] M. Junge, Proportional subspaces of spaces with unconditional basis have good volume proper- 
ties. Geometric aspects of functional analysis (Israel, 1992-1994), Oper. Theory Adv. Appl., 
77, Birkhauser, Basel, (1995), 121-129. 

[13] J. Kahn, J. Komlos, E. Szemerdi, On the probability that a random 1-matrix is singular. J. 
Amer. Math. Soc. 8:1 (1995), 223-240. 

[14] B. Klartag, On convex perturbations with a bounded isotropic constant. To appear in Geom. 
Funct. Anal. See 

[http : / / www . math . princeton . edu/~bklartag/ papers/perturb . pdf 

[15] H. Konig, M. Meyer, A. Pajor, The isotropy constants of the Schatten classes are bounded. 
Math. Ann. 312:4 (1998), 773-783. 

[16] A. E. Litvak, A. Pajor, M. Rudelson, N. Tomczak-Jaegermann, Smallest singular value of 
random matrices and geometry of random polytopes. Adv. Math. 195:2 (2005), 491-523. 

[17] E. Milman, Dual mixed volumes and the slicing problem. To appear in Adv. Math. See 
http : //arxiv . org/abs/math . FA/0512207 

[18] V. Milman, A. Pajor, Isotropic position and inertia ellipsoids and zonoids of the unit ball of 
a normed n-dimensional space. Geometric aspects of functional analysis (1987-88), Lecture 
Notes in Math., Vol. 1376, Springer, Berlin, (1989), 64-104. 

[19] F. Nazarov, On the maximal perimeter of a convex set in M" with respect to a Gaussian 
measure. Geometric aspects of functional analysis (2001-02), Lecture Notes in Math., Vol. 
1807, Springer, Berlin, (2003), 169-187. 

[20] G. Pisier, The volume of convex bodies and Banach space geometry. Cambridge Tracts in 
Mathematics, 94. Cambridge University Press, Cambridge, 1989. 

[21] C. A. Rogers, G. C. Shephard, The difference body of a convex body. Arch. Math. 8 (1957), 
220-233. 

[22] M. Rudelson, in preparation. 

[23] S. J. Szarek, The finite- dimensional basis problem with an appendix on nets of Grassman 
manifold. Acta Math. 141, (1983), 153-179. 

[24] T. Tao, V. Vu, On random ±1 matrices: singularity and determinant. Random Structures & 
Algorithms 28:1 (2006), 1-23. 



13 



[25] T. Tao, V. Vu, On the singularity probability of random Bernoulli matrices. See 
|http : //www ■ arxiv . org/abs/math . CO/0501313 

[26] A. W. Van der Vaart, J. A. Wellner, Weak convergence and Empirical Processes. Springer- 
Verlag, 1996. 

Department of Mathematics, Princeton university, Princeton, NJ 08544, USA 
e-mail address: bklartag@princeton.edu 

Department of Mathematics, Weizmann Institute of Science, Rehovot 76100, Israel 
e-mail address: gady.kozma@weizmann.ac.il 



14 



